package com.wwz.leetcode;

import org.junit.Test;


public class LeetCode11 {
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length;
        int area = 0;

        while (left < right) {
            int bottom = right - left - 1;
            int temp = bottom * Math.min(height[left], height[right - 1]);
            if (area < temp) {
                area = temp;
            }
            // 每次都移动自己最差的一边，虽然可能变得更差，但是总比不动（或者减小）强，动最差的部分可能找到更好的结果，但是动另一边总会更差或者不变，兄弟们，这不是题，这是人生，逃离舒适圈！！！
            if (height[left] < height[right - 1])
                left++;
            else right--;
        }
        return area;
    }

    @Test
    public void test() {
          System.out.println(maxArea(new int[]{1, 8, 6, 2, 5, 4, 8, 3, 7}));
          System.out.println(maxArea(new int[]{1, 1}));

    }
}
